typedef int ElemType;

// 静态分配
const int MAXSIZE = 50;
typedef struct SqList_static {
    ElemType data[MAXSIZE];
    int length;  // 顺序表中的元素数量
};

// 动态分配
const int InitSize = 100;
typedef struct SqList_dynamic
{
    ElemType *data;
    int capacity;  // 动态数组的最大容量
    int length;  // 当前元素数量 
};

// 在位置i处插入元素e
bool ListInsert(SqList_static &L, int i , ElemType e);
// 拿出位置i的元素值并删除该元素
bool ListDelete(SqList_static &L, int i, ElemType &e);
//查找e元素所在位置，查找成功返回位置，查找失败返回0
int LocateElem(SqList_static &L, ElemType e);
//遍历顺序表
void PrintList(SqList_static &L);